SIMPLE SL(n)-MODULES 
WITH NORMAL CLOSURES OF MAXIMAL TORUS ORBITS 



K. KUYUMZHIYAN 



Abstract. Let T be the subgroup of diagonal matrices in the group SL(n). The aim of this 
paper is to find all finite-dimensional simple rational SX(n)-modules V with the following 
property: for each point v G V the closure Tv of its T-orbit is a normal affine variety. 
Moreover, for any S'L(n)-module without this property a T-orbit with non-normal closure 
is constructed. The proof is purely combinatorial: it deals with the set of weights of simple 
5i(n)-modules. The saturation property is checked for each subset in the set of weights. 



Introduction 

Let T be an algebraic torus defined over an algebraically closed field k of characteristic 
zero. Recall that an irreducible algebraic T-variety X is called toric if X is normal and T 
acts on X with an open orbit. This class of varieties plays an important role in algebraic 
geometry, topology and combinatorics due to its remarkable description in terms of convex 
geometry, see |Ful| . Assume that the torus T acts on a variety Y. Then the closure X = Ty 
of the T-orbit of a point y G Y is a natural candidate to be a toric variety. To verify it, one 
should check that X is normal. 

During last decades, normality of torus orbits' closures was an object of numerous inves- 
tigations. For example, let G be a semisimple algebraic group with a Borel subgroup B and 
a maximal torus T C B. In [Klj , it was proved that the closure of a general T-orbit on the 
flag variety G/B is normal. Later it was shown that the closure of a general T-orbit in G/P, 
where P C G is a parabolic subgroup, is also normal, see [DaJ. Examples of non-normal 
closures of non-general torus orbits can be found in |CK| . 

Now let us consider a finite-dimensional rational T-module V. There exists an easy com- 
binatorial criterion of normality of Tv for a vector v G V. Namely, let v = v xi + • ■ • + v Xm , 
v Xi 7^ 0, be the weight decomposition of the vector v. Consider the corresponding set of 
T- weights xi, ■ ■ ■ > Xm- H we take Xi, ■ ■ ■ > Xm as elements of the character lattice X(T), we 
can generate a semigroup Z + (%i, . . . , Xm), a sublattice Z(xi, • • • , Xm), and a rational poly- 
hedral cone Q + (xi, ■ ■ ■ , Xm)- The set xi, ■ ■ ■ , Xm is called saturated if Z+(xi, • • • , Xm) = 
Z(xx, . . . , Xm) H Q + (xi, • • • , Xm)- It is well known (see [KKMSDl page 5]) that the following 
two conditions are equivalent: the set {xi, ■ ■ ■ ,Xm} is saturated and the closure Tv of the 
T-orbit Tv is normal. There is an analogous criterion for the T-action on the projectivisation 
P(V), see [CK] . 

The saturation property occurs in many algebraic and geometric problems. In |Wh| . it was 
proved that the set of incidence vectors of the bases of a realizable matroid is saturated. The 
geometric conclusion of this fact is that for any point y in the affine cone over the classical 
Grassmannian Gi(k, n) the closure Ty is normal. 

l 



2 



K. KUYUMZHIYAN 



Taken a finite graph T with n vertices, one can associate a finite collection M(T) of vectors 
in the lattice Z n with it: 

M(r) = {ei + Sj I (ij) is an edge of T}, 

where Si, £2, ■ ■ ■ , £ n is the standard basis of Z n . The saturation property for this set is equiv- 
alent to the fact that for arbitrary two minimal odd cycles C and C in T, either C and C 
have a common vertex or there exists an edge of V joining a vertex of C with a vertex of C 
(see [OH] and |SVV| ). Algebraically, the saturation property for M(T) is equivalent to the 
integral closureness for the subalgebra A(T) of the polynomial algebra k[xi, x 2 , ■ ■ ■ , x n ], 



A(T) 



\XjX q 



(ij) is an edge of T] 



in its field of fractions QA(T). 

Some general results concerning quivers and the saturation property were obtained in |Chi 
It was shown that a finite, connected quiver Q without oriented cycles is a Dynkin or Euclidean 
quiver if and only if all orbit semigroups of representations of Q are saturated. 

In the paper |Mo| . the following problem is solved. Let G be a semisimple algebraic group 
with a maximal torus T and V be its adjoint module. For which G for all v G V the closure 
Tv is normal? The surprising fact is that for G = SL(n) this is always the case (see also [Stull 
Ex. 3.7], |Stu2| . |Mo| and |BZl Prop. 2.1]). In [BZj . this combinatorial result is interpreted in 



terms of representations of quivers. 

The aim of this paper is to classify all simple finite-dimensional rational SX(n)-modules V 
such that for any v G V the closure Tv is normal. 

Main Theorem. The representations below, together with their dual, form the list of all 
irreducible representations of SL(n) where all maximal torus orbits' closures are normal: 

(1) the tautological representation of SL{n); 

(2) the adjoint representation of SL{n); 

(3) exceptional cases: 



Group 


Highest weight 


G-module 


SL(2) 




S 3 k 2 


SL{2) 


47Ti 


S% 2 


SL{3) 


2tti 


S'V 


SL(A) 




A 2 k 4 


SX(5) 


tt 2 


A 2 k 5 


SX(6) 




A 2 k s 


SX(6) 


7T3 





The paper is organized as follows. In Section 1 we give some algebraic definitions and 
reformulate the problem in combinatorial terms. From that point, it remains to check the 
saturation property for any subset in the system of T-weights of a simple SX(n)-module. In 
Section 2 we prove that the saturation property holds for each subset in the set of weights of 
the representations listed in the Main Theorem. We also give a new proof of theorem |Mol 
Thm.l]. It is the most non-trivial positive case, where the dimension of V is not bounded. 
When possible, reasoning uses the graph theory language. Our reference for graph theory 



NORMAL CLOSURES OF MAXIMAL TORUS ORBITS 



3 



is |Ha| . In Section 3 we produce non-saturated subsets in sets of weights for all other repre- 
sentations. If the set of weights of the representation with the highest weight A is a subset 
in the set of weights of the representation with the highest weight //, and a non-saturated 
subset for A is known, then one can use it as a non-saturated subset for \i. Fundamental 
representations form the most difficult case. To work with them, we use the following obser- 
vation. If a non-saturated subset in the set of weights of the fcth fundamental representation 
of SL(n) is found, then the analogous non-saturated subset exists in the set of weights of the 
kth fundamental representation of SL(n + k). 

Some auxiliary results used in the proof may be of independent interest. 

Lemma (Reformulation of Lemma 12751) . Let M 6 = {(e\, . . . ,e%) \ £% — ±1, J2 £ i = 0} be the 
set of points in IR 6 . Then each subset of this set is saturated. 

In further publications, we plan to give a classification of simple G-modules with normal 
T-orbit closures for other simple algebraic groups G. 

The author is grateful to her scientific supervisor I.V. Arzhantsev for the formulation of the 
problem and fruitful discussions. Thanks are also due to I.I. Bogdanov for useful comments. 

1. Algebraic background and notation 

Let V be a finite-dimensional rational T-module. Given any character \ from the character 
lattice X(T), define a weight subspace V x as V x = {v G V \ t ■ v = x(t) v }- It is well known 
that V — V x , and only finitely many V x are nonzero. The set {xi, X2, ■ ■ ■ , Xk} of those 

Xi for which V Xi 7^ is called the system of weights of the T-module V. 

Let Z + and Q + denote the sets of integer and rational non-negative numbers, respectively; 
and let v%, v 2 , ■ ■ ■ , v m G Q n . Consider the semigroup Z + (t>x, v 2 , . . . , v m ) = {riiv 1 + n 2 v 2 + . . . + 
G Z + } C X(T), the sublattice Z(v 1 ,v 2 , . . . , v m ) = {z 1 v 1 + z 2 v 2 + . . . + z m v m \ z { G 
Z} C X(T), and the rational polyhedral cone Q+(v 1, v 2 , . . . , v m ) = {qiVi + q 2 v 2 + . . . + q m v m \ 
qi G Q + } C X(T) ®i Q. Define the following important property of the set {v\,v 2) . . . , v m }. 

Definition. The set of points {t>i,t> 2 , . . . ,v m } C Q n is called saturated if 

Z + (vi,v 2 , ...,v m ) = Z(vx,v 2 , • • • , v m ) n Q + (v 1 ,v 2 , ...,v m ). 

The following result provides a well-known combinatorial criterion of normality of the torus 
orbit closure, see [KKMSD] : 



Theorem 1.1. Consider a rational linear action of a torus T on a vector space V. Let 
v = v \ 1 + ■ ■ ■ + V\ s , 7^ ; be its weight decomposition. Then the closure Tv is normal if 
and only if the set of characters {Ai, . . . , X s } is saturated. 

Corollary 1.2. Given a rational linear action of torus T on a vector space V ; let {Ai, . . . , \ s } 
be the set of weights of this action. Then the closure Tv is normal for each v G V if and only 
if each subset in {Ai, . . . , A s } is saturated. 

Remark. The weight system is multiplied by —1 while changing a representation V of torus 
T with its dual representation. Hence the property of normality of all T-orbits is preserved. 

Let G = SL(n). We fix a maximal torus T C G consisting of all diagonal matrices. An 
element a = (ai, a 2 , . . . , a n ) of the lattice Z n can be interpreted as a character Xa of the torus T 
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in the following way: Xa(t) = t^t^ 2 ■ ■ ■ t%*, where t = diag(ti, £ 2 , . . . ,t n ). Since tit 2 ■ ■ ■ t n = 1, 
the points a and b define the same character if and only if a — b = a(l, 1, . . . , 1). Each a from 
Z n has a unique representation a = a + a(l, 1, . . . , 1), where a G Q n , a G Q, and dj = 0. 
Let Si, e 2 , ■ ■ ■ , e n be the standard basis of the lattice Z n , and 

1 1 1 n - 1 1 



n n n n n 

ith place 

Notice that ei, e2, . . . , e n (further referred to as a quasi-basis) satisfy the only linear relation 

ei + e 2 + • • • + e n = 0. (*) 

Identify X(T) with the Z-lattice generated by e%, e 2 , . . . , e n . Recall that a weight Xa is called 
dominant if and only if ai ^ a 2 ^ • • • ^ a n- The rooi lattice for SL(n) is a lattice generated 
by the vectors ei — e 2 , e 2 — e3, . . . , e n -\ ~ e n - Due to the ambiguity of notation, 

$ = {a x e\ + a 2 e 2 + . . . + a„e„ | a x + a 2 + . . . + a n \ n}. 
For a positive integer s \ n (i.e. n = ss', s'eZ), define 

^so(s) (ei , • • • , e n ) = | X^i-! XiCi I Xi G Z ' X^i-i Xi • s } ' 

In this notation the root lattice $ coincides with Z= (n)( e ij • • • ? e «)- 

Let 1/ be a finite-dimensional simple rational SX(n)-module, M(V) be the system of weights 
of the module V with respect to the restricted action T: V. Introduce a partial order on 
M(V): [A >z ^ if and only if for £ = [A — v the following conditions hold: £i ^ 0, £i + £ 2 ^ 0, 
. . • , £i + £ 2 + . . . + £ n -i ^ 0. It is well known that M(\^) contains the only maximal element 
A with respect to >z, it is called the highest weight of the module. The weight A is dominant, 
moreover, for any dominant weight A G X(T) there exists a unique simple S'L(n)-module 
V(X) with the highest weight A (see |Hul §20, §21]). The role of the Weyl group W is played 
here by the permutation group S n , which acts on Z n by permutations of coordinates. It is 
well known (see [Hul §13, §21] or (VOj Chapter 4]) that 

M(A) := Af (V(A)) = conv{^A | w G W} n (A + $), 

where conv(M) denotes the convex hull of the set McK" 

In our situation, Corollary 11.21 can be reformulated in the following way: 

Proposition 1.3. Let V(\) be a simple module of a semisimple group G with the highest 
weight A. Then the closure of each T-orbit in V(\) is normal if and only if each subset in 
M(A) is saturated. 

2. Positive results 

In this section we prove that certain sets of weights are saturated. We use the following 



lemmas, their proof can be found in |Mo 



Lemma 2.1. Let M be a non-saturated set and a be a vector such that a G M and —a G M. 
Then either M\{a} or M\{— a} is non-saturated. 

Lemma 2.2. Any set of linearly independent vectors is saturated. 
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Lemma 2.3. Let v = qiVi + • • • + q m v m , where v,Vi are arbitrary vectors, and % G Q + . 
Then one can choose a linearly independent subset {v^, . . . , v i s } C {v\, . . . , v m } and numbers 

q.' iv - ■ e Q+ sweft that 

v = q l i 1 v h + ■ ■ ■ + q' is v is . 

2.1. The tautological representation. The highest weight of the tautological represen- 
tation equals e±. One should prove that each subset in {ei,...,e n } is saturated. Using 
Lemma 12.21 we obtain that any proper subset of this set is saturated. It is easy to see that 
this set itself is also saturated because if one takes a Z-combination of vectors e^, then it 
becomes a Z + -combination after adding (*) with a positive coefficient. 

2.2. The adjoint representation. Its highest weight A is equal to e\ — e n . Acting by 
W = S n , we get all vectors of the form — ej. Taking the convex hull adds only to this 
set. We yield M(A) = {0} U {e^ — ej | 1 < i,j < n}. The saturation property for this set was 
proved, e.g., in |Mol Thm.l]; nevertheless, we present another proof based on a graph theory 
approach. 

Theorem 2.4. Any subset in M(A) = {0} U {e { — e 3 - | 1 < i,j < n} is saturated. 

Proof. Fix a nonempty subset S C M(A). Construct a directed graph T according to S. Let 
T have n vertices A\, A 2 , . . . , A n , where Ai corresponds to e^. An arc AiAj exists for each 
element Ci — ej from S. Taken a formal linear combination qiVi + q 2 v 2 + ■ • • + Q , s^s, where g« G Q 
and Vi are the arcs of T, one can get a corresponding linear combination Pie\+p2e2 + ■ ■ ■+p n e-n 
by substituting instead of all Vi the corresponding vectors ej — e^. If the coefficients qi are 
given, one can write the explicit formula for Pi. Namely, 

Pi= qi ~ Yl »■ ^ 

is an arc of r is an arc of T 

Our aim is to prove that S is saturated. Reformulate the saturation property in terms 
of graphs. We have to show that if V\, v 2 , ■ ■ ■ , v r is the set of edges of T, then each vector v 
from Q + (fi, v 2 , . . . , f r .)flZ(t> 1 , t> 2 , . . . , v r ) is also an element of Z + (t> 1; t> 2 , . . . , v r ). Take a vector 
v G Q + (t>i, f 2 , . . . , v r )nZ(vi, t> 2 , • • • , v r ). We can multiply all its coordinates by an integer m in 
such a way that all coefficients of the corresponding Q + -combination become integer, i.e. V\ = 
mv G Z + (t>i, t> 2 , . . . , v T ) fl mZ(vi, v 2 , ■ ■ ■ , v r ), where mZ(v i, t> 2 , . . . , v r ) denote the set of linear 
combinations of Vi where all coefficients are divisible by m. Since v\ G mZ(vi, v 2 , ■ ■ ■ , v r ), 
we can apply (1) for the corresponding mZ-combination and obtain that all its coordinates 
are divisible by m. Now consider the corresponding Z + -combination for v\. If all vectors 

from T enter with multiplicities [m, then we are done: we can divide them by m and get the 
required combination for v. Otherwise, take all Vi entering into the Z + -combination for v\ 

with multiplicities f.m and name them bad. Let I~" be the subgraph in Y formed by all bad 
edges. If we count the sum 

Pi= Yl qi ~ Y qi ( 2 ) 

vi=AiAm vi=A m Ai 
is an arc of T' is an arc of V 

at a vertex Ai, then it will be divisible by m since we excluded only the edges with multi- 
plicities \m. This means that V cannot have terminal vertices. Now find a cycle in V (not 
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necessarily oriented!). At each step, we will increase by 1 the values at the edges of this cycle 
oriented clockwise and decrease by 1 at the edges oriented counter-clockwise. This operation 
does not change v and v\. In several steps (not more than m) the value at an edge of V will 
be divisible by m. So the number of bad edges has decreased. Repeating this operation, we 
will change the values at the edges in such a way that they all will become divisible by m, and 
the vector v\ (and, also, v) will not change. Dividing all the coefficients of the constructed 
Z + -combination by m, we get the required Z + -combination for v. 

□ 

Definition. We will mean by NSS a non-saturated subset {v\,v 2 , • • • ,v s } in the set M of 
weights of a representation. By ENSS we will mean the NSS together with a vector v, where 
v E Z(vt,v 2 , ...,v m )n Q+(vi,v 2 , . . .,v m ), and v Z+(v 1 ,v 2 , . . -,v m ). 

2.3. The representation of SL{2) with the highest weight 3tti. One has to verify the 
saturation property for each subset in the set M — |(|, — |) , (|, — |) , f— |, |j , (— |, §)} (in 
the usual basis). If there exists an NSS), then Lemma ETT] is applicable, and this NSS can be 
reduced either to { (|, — |) , f |, — |) } or to { f |, — |) , (— |, |) } (up to sign change). But these 
subsets are both saturated. This means that the initial NSS is also saturated, a contradiction. 

2.4. The representation of SL{2) with the highest weight 47i"i. Apply Lemma 12.11 
to the set M(A) = {(2, -2), (1, -1), (0, 0), (-1, 1), (-2, 2)}. If an NSS exists, then it con- 
tains not more than one vector of (1, —1), (—1, 1), and not more than one of (2, —2), (—2, 2). 
So, up to sign change, the NSS coincides with the set {(2, — 2), (1, — 1)} or with the set 
{(2, —2), (—1, 1)}. But they are both saturated. We get a contradiction. 

2.5. The representations of SL(4), SL(5) and SL(6) with the highest weight n 2 . The 

set of weights M(A) is equal to {e^ + ej | 1 < i,j < n,i ^ j}, where n — 4, 5, 6. A graph 
T with n vertices can be associated with any subset S C M(A): an edge connecting ith and 
j'th vertices exists whenever + ej G S. Suppose that there exists an ENSS {w; vi, . . . , v m \ 
Vi E M(A)} : 

w = Z]V X H h z m v m = qivx H h q m v m , z { E Z, q { E Q+, 

w £ Z + (vi, . . .,v m ). 

Consider all Vi occurring into the right hand of this equality with a nonzero coefficient By 
Lemma [2731 we may assume that they are linearly independent. To simplify the reasoning, 
consider vector v = w — \_qi\vi — ■ ■ ■ — [q m \v m instead of w. It is easy to see that v belongs 
to Z(t> 1? . . . ,v m ), to Q + (t>i, . . . ,v m ) and does not belong to Z + (v±, . . . ,v m ). We yield that 
{v;vi, . . . ,v m } is also an ENSS. After this change all the coefficients of the Q + -combination 
belong to [0, 1). 

Construct a subgraph f C T: take all the vertices of T and all the edges of T entering 
into the Q + -combination above with nonzero coefficients. Write the coefficients of the Q + - 
combination at the edges of V. The further proof consists of a search of all possible graphs 
T'. The following observations will simplify the search. 

(0.1) The number of edges in each connected component of T' is not greater than the 
number of vertices (if not, the vectors corresponding to the edges of this component will be 
linearly dependent). 
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(0.2) The number of edges in V is less than the number of vertices (it follows from (*) that 
the dimension of the enveloping space equals n — 1). 

(0.3) Graph T' does not contain even cycles. It follows from the fact that the edges of an 
even cycle are linearly dependent: their alternating sum is null. 

(0.4) It follows from (0.1) and (0.3) that each connected component of T' either is a tree 
or contains exactly one cycle. In the second case this cycle is always odd. 

(0.5) It follows from (0.2) that T' has a vertex of degree or 1. 

At each vertex, count the sum of all coefficients on the incident edges, then for each sum 
take its fractional part. All these fractional parts are equal due to the fact that all the sums in 
vertices (they equal the coordinates of v) become integer after subtracting (*) with a proper 
coefficient. Now we conclude that 

(0.6) V does not contain vertices of degree and 1 simultaneously: if it does, the fractional 
parts of the sums in vertices are all equal to 0, but in the terminal vertex this sum has only 
one summand and is not an integer. 

We consider these two cases independently. 

Case 1. Graph V has a vertex of degree 0. 

(1.1) Any other connected component of this graph is either a point or has no terminal 
vertices (it follows from (0.6)). Moreover, it follows from (0.4) that it is an odd cycle. 

(1.2) We have n < 6, consequently, the number of edges in V is < 5, but any odd cycle 
has > 3 edges, and we yield that V has at most 1 cycle. 

Fulfill an exhaustive search within all graphs V having a vertex of degree 0. 

n = 4, graph is a cycle of length 3, 

n = 5, graph is a cycle of length 3, 

n = 6, graph is a cycle of length 3, 

n = 6, graph is a cycle of length 5. 

The only possible Q + -combination in these cases is \{v\ + • — h v s ). This means that v is a 
sum of ti corresponding to the vertices of the cycle. But it does not lie in Z(^i, . . . , v m ) when 
n is even. When n = 5, consider also the graph T. Since v is a Z-combination of the edges 
of T, r has more than 3 edges: r D T, T ^ f and T' has 3 edges. In the representation above 
the sum of coefficients of v is odd, hence we must apply (*) to the existing Z-combination 
to get the same representation. For this purpose the edges from r \ V should touch all the 
vertices of T (we name this property (**))• 

In fig. 1 the graph T' is drawn. To satisfy (**), T must contain at least the following edges 
(up to symmetry): see fig. 2, 3 or 4. The vertices corresponding to are called Vi. But in 
all cases we get a contradiction since e± + + e% is already a Z + -combination: 

in Fig. 2 ei + e 2 + e 3 = V X V 2 + V 2 V 3 + + V 4 V 5 , 
in Fig. 3 ei + e 2 + e 3 = V A V 2 + V 2 V 1 + + V 3 V 5 , 
in Fig. 4 e x + e 2 + e 3 = V A V 2 + V 2 V 5 + 2V 1 V 3 . 
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Vl Vl V 1 Vl 




Fig. 1 Fig. 2 Fig. 3 Fig. 4 

We have shown that the counterexample does not exist in the case when V has a vertex of 
degree 0. 

Case 2. Graph V has a vertex X of degree 1. Let XY be an edge incident to X. We need 
to subtract (*) with the same multiplicity as is at XY. We yield 

(2.1) since X is a terminal vertex of V, either XY is a connected component of V or the 
vertex degree of Y is > 3. Indeed, suppose that the vertex degree of Y is 2. Let YZ be the 
second edge incident to Y, and let q be the value written at YZ. Then after subtracting (*) 
the coefficient at Y becomes equal to q, but it must be integer, and we know that q G (0, 1). 
This is a contradiction. 

Find all possible connected components of V. 
On 2 vertices: •-• 
On 3 vertices: A 
On 4 vertices: k£ and 2 

Notice that if we have a connected component of T' on 5 or 6 vertices, it is the only 
connected component of T'. Using this and (0.2), we obtain that T' is a tree. Apply (2.1). 
We have to consider only the following trees: 
On 5 vertices: A^« 

On 6 vertices: and X 

But the edges of are linearly dependent (when n — 6, one should sum all the thin 

edges, then subtract the thick one, and obtain (*)). Therefore, this graph should not be 
considered. 

Fulfill an exhaustive search within all graphs T' on n vertices satisfying all the conditions 
above. In the case when one of the connected components of V is a claw (i.e., all the edges 
are incident to one vertex), its central vertex will correspond to e\ (it is easy to see that V 
cannot have more than one claw). 



n 


Splitting into 
connected components 


Permissible 
graphs 


4 


2 + 2 


II 


4 


4 




5 


2 + 3 


I A 


5 


5 


AA 


6 


2 + 2 + 2 


III 


6 


2 + 4 


I K or I Y. 


6 


6 
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The graphs II and do not satisfy our conditions: their edges are linearly dependent. 

If we start with kl, we can obtain only e\ as the Q + -combination: all the three edges must 
appear in the Q + -combination with the same coefficient, let a, a e (0,1). We sum these 
three vectors, obtain 3aei + ae 2 + ae 3 + ae 4 , and subtract (*) with a necessary coefficient. 
Finally we obtain 2ae\. In this notation it already has integer coordinates (equal to zero), 
this means that all the other coordinates, 2a among them, must be integers, a — |, v — e\. 
But v cannot be obtained as the Z-combination of the vectors of the type e« + ej. Indeed, 
each V{ has an even sum of coordinates, n is even, subtracting (*) with an integer coefficient 
does not change parity of the sum of coordinates, this proves that any vector from Z + {vi}^L 1 
has an even sum of coordinates. 

The edges of graph I A are linearly dependent (here n = 5) because (2-first edge + the 
sum of the edges of the cycle) = 0. 

Graph AA: using similar reasoning, v = e\ or 2ei. But there exists an edge e r\r', hence 
ei is a Z + -combination of the edges of V: take the sum of thick edges of J^A. 

The edges of III and IZ are linearly dependent. 

In graph v may be equal only to e\, but e\ can not be obtained as a Z-combination: 
6 is even, the sum of coordinates of e\ is odd. 

In graph vector v has to be proportional to e^, moreover, the coefficient must be 
even (we use the reasoning as above, from the fact that 6 is even it follows that the sum of 
coordinates is even for any vector from Z(t>i, . . . , v m )). But if we add any edge to this set, 

2e\ will be obtained as a Z + -combination: take the sum of thick edges of 
All the cases are considered, this completes the proof. 

2.6. The representation of SL(3) with the highest weight 2^. Its highest weight A is 
equal to 2iii = 2ei, and all the weights of this representation are pointed in the figure below. 

2e 3 




2e 2 



Assume that this set contains an NSS {v\, . . . , v m } (and ENSS {v; v%, . . . , v m }). Consider 
the following possibilities. 

If this NSS contains both —e\ and — e2, then it does not contain — e^. Indeed, if it does, 
then Z + (— ei, — e 2 , — e 3 ) = Z(— e 1; — e 2 , — e 3 ), and this NSS cannot be non-saturated. Using 
the similar reasoning, we get that it contains at most one of the vectors 2ei and 2e 2 : other- 
wise Z + (— ei, — e 2 , 2ei, 2e 2 ) = Z(— ei, — e 2 , — e 3 ), and this NSS also cannot be non-saturated. 
Consequently, this NSS coincides (up to the indices renumbering) either with (— ei, — e 2 , 2ei) 
or with (— ei, — e 2 , 2ei, 2e 3 ). But these subsets are saturated. 

If the NSS has no vectors of form — e^, then {v±, . . . , v m } C {2ei, 2e 2 , 2e 3 }. But in this case 
the NSS is also saturated. 

If the NSS has exactly one vector of form — e$, suppose — e\, then fix a representation 
n\e\ + n 2 e 2 + n 3 e 3 for v, ni,n 2 ,n 3 e Z. Then n 2 and n 3 have the same parity, since e 2 and 
e 3 occur in the corresponding Z-combination for v only as 2e 2 and 2e 3 . Apply Lemma [2 .31 
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We get a representation v = q\V\ + ^2^2, where v\ and v 2 are linearly independent. We may 
suppose qi G [0, 1) because otherwise v can be changed to a vector v — Vi, which will diminish 
(in some sense) the NSS. So the required combination will be either ^ or 2e2+2e3 . In the 
first case, recall that the NSS contains — e±, and we yield e 1 as the Z + -combination 2ei — e 1 . 
In the second case — e\ is already the Z-combination, this is also a contradiction. 

2.7. The representation of SL(6) with the highest weight 7r 3 . The highest weight A 

equals e\ + ti + e^, M{\) = {e« + tj + efc | 1 < i < j < k < 6}. 

Lemma 2.5. in £/ie notation above, for any 5 linearly independent vectors v±, . . . , V5 G M(A) 
i/«e following equality holds: 

Z(vi, . . .,v 5 ) = Z= (3)(ei, . . . ,e 6 ). 

This means the following. For any vector Z(i>i, . . . , i> 5 ), its sum of coordinates is \ 3, and 
this property does not depend on its representation. A surprising fact is that the reverse 
statement is true - if we take an integer vector with the sum of coordinates divisible by 3, 
then the vector with the same coordinates in quasi-basis can be obtained as a Z-combination 
of vectors v±, . . . ,v 5 . 

Proof. First, we are going to show that vector (1, 1, 1, 0, 0, 0) lies in Z(t> 1; . . . , t> 5 ). Notice that 
if we take —Vi instead of Vi for an index i, then the Z-lattice will not change. In quasi-basis 
it means that we take a vector with the complementary set of indices. Consequently, we may 
suppose that each Vi contains e\. Construct a graph with 5 vertices and 5 edges: each vertex 
corresponds to one of the integers 2, 3, 4, 5, 6, vertices i and j are connected with an edge if 
and only if there exists k, such that Vk = e\ + e« + ej. Examine all possible graphs. Vectors 
{vi}f =1 are linearly independent by the data, this fact has the following conclusions: 

(1) the graph has no cycles of length 4 - otherwise we have a zero sum of form v 1—^2+^3— V4, 

(2) the graph has no vertices of degree - otherwise a subgraph containing other 4 vertices 
has 5 edges, this means that it has a cycle of length 4. 

(3) this graph is connected. Indeed, if it has 2 or more connected components, none of 
which is a single vertex, then it has two connected components of 2 and 3 vertices respectively, 
which gives at most 3 + 1=4 edges. This graph has a cycle since it has a sufficient number 
of edges. Using (1), we get that this cycle has 3 or 5 vertices, which means that it is odd. 

For any vertex X of this graph there exists an odd cycle (maybe not a circuit) passing 
through this vertex. Indeed, if X is already a vertex of the odd cycle constructed above, then 
we are done. Otherwise the required cycle has three parts. The first part is a path from X 
to any vertex Y of the odd cycle, the second is the odd cycle, the third is the reverse path 
from Y to X. 

Now we show that any two vertices can be connected by an odd path (not necessarily 
simple). Indeed, take two arbitrary vertices and connect them with an arbitrary path. This 
path is either odd or even. If it is odd, we are done. If it is even, we can combine it with an 
odd cycle passing through the first vertex of this path. 

Now we explain how to obtain (1,1,1,0,0,0). This vector corresponds to the pair (2, 3) 
of vertices of the graph. If they are already connected by an edge, we are done. Otherwise 
connect them with an odd path and take the alternating sum of its edges. 
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To finish the proof, explain how to obtain an arbitrary vector with the sum of coordina- 
tes : 3. We can obtain (0, 1, 1, 1, 0, 0) in the same way as we obtain (1, 1, 1, 0, 0, 0). Hence we 
can easily obtain (1, 0, 0, —1, 0, 0) (and all the other vectors which can be obtained from this 
by a permutation of coordinates) as their difference. To get the required decomposition for 
an arbitrary vector, we will successively subtract vectors of form — Cj from our vector. At 
each step choose % and j such that the ith coordinate of our vector is maximal and the jth 
coordinate is minimal. If the difference between the maximal and the minimal coordinates 
is ^ 2, then in several steps it will diminish. If it equals 1, then the vector is equal to 
(ej + ej + ek) + o(l, 1, 1, 1,1,1), aG Z, but this vector equals (e^ + ej + e^) G Z(u 1)2 , . . . , v 5 ). 
If this difference equals 0, then the remaining vector equals 0. In both cases we are done. □ 

Reformulate Lemma \2. 51 

Lemma 2.6. In the notation above, for any m linearly independent vectors {v±, . . . ,v m } C 
M(A) the following equality holds: 

Z(vt, ...,v m ) = QOi, ...,v m )C\ Z=o( 3 )(ei, • • • ,e 6 ). 

Proof. If m < 5, we add several vectors from M(A) to this set to get a set of 5 linearly 
independent vectors v%, . . . ,v 5 . Apply Lemma l2~5l to the set v±, . . . ,v 5 . Since a vector has a 
unique representation on a basis, 

Z(vt, ...,v m ) = (i>i, ...,v m )n Z(t>i, . . .,v 5 ). 

Finally, using Lemma [2751 we get that Z(t>i, . . . , t> 5 ) coincides with Z= (3){ei, . . . , e$}. □ 

Remark. One may suppose that if we omit (*) and take linearly independent vectors 
vi,...,v§ G Q 6 , Vi = e p + e q + e r: then Z(u 1( . . . , v 6 ) = Z= ( 3 )(ei, . . . , e 6 ). However, this 
is not true - if we take the following vectors, then the volume of the unit cube will be equal 
to 6, and the index of the new lattice in Z 6 will be 6, not 3. 



( Vl \ 




/ 1 1 1 \ 




/«! \ 


V2 




10 110 




V2 


V3 




10 11 


, det 


V3 


V 4 




110 1 


Va 






110 1 




V 5 


We / 




\ 110100/ 




\v 6 J 



= 6. 



Now we have to show that every subset {v^} in M(A) is saturated. To the contrary, let 
{t>i, . . . ,v m } C M(A) be an NSS. Then there exists a vector v and (by Lemma l2~3l and after 
renumbering) a linearly independent subset {vi, . . . , v s } C {vi, . . . , v m } such that 

v = q\Vi H h q s v s = z x v x H V z m v m , q { G Q+, z { G Z. 

This gives v G Z= (3)(ei, . . . , e$), and v G (vi, . . . , v s ). Using Lemma [2TB1 we obtain that 
v G Z(fi, . . . , v s ), v = z' x V\ + • — V z' s v s . Since v i, . . . , v s are linearly independent, for any i we 
have qi = z[ G Z + , and v G Z + (t> 1? . . . , v s ). This shows that each subset of M(A) is saturated. 
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3. Negative results 



Let A be a highest weight not listed in the Main Theorem. One has to construct an 
NSS in M(A). There are two opportunities for A: either the absolute values of all its usual 
coordinates are < 1, or A has a coordinate with the absolute value ^ 1. Speaking informally, 
the second case is practically always the consequence of the first one (Lemma 13.31) . but the 
NSS in the first case is constructed recursively and its capacity increases when n increases. 
The construction of the second case gives an NSS of only 4 vectors for any n. 

To prove that a set {v%, . . . ,v m } is not saturated, we will construct a so-called discrimi- 
nating function f(v) with the following properties: linearity, = when v = ei + ■ ■ ■ + e n (to 
make it correctly defined), and non-negativity on the vectors of the set {v%, . . . ,v m }. The 
discriminating function will be applied as follows. If we want to show that {v ;vi, . . . ,v m } 
is an ENSS, it suffices to present the corresponding Q + - and Z-combinations for v and con- 
struct a discriminating function /, such that f(vo) cannot be composed as the sum of f(vi) 
with Z + -coefficients. 

Further, Xi denotes the function of taking the ith coordinate of a vector in some quasi-basis 
representation. 

3.1. The fundamental weights. In this case A equals 



in the usual basis, < A; < n, n ^ 3 (when n = 2, the corresponding representation is 
mentioned in the Main Theorem). In some proofs we will consider n k for SX(n)'s of different 
dimensions simultaneously, so the second index in the notation 7Tfc n carries this data. Here 
M(A) = {a A | o~ G S n }. The highest weight is equal to t\ + e 2 + . . . + e k in quasi-basis, all 
the points of M(A) have a form + e^ 2 + . . . + ej fc , 1 < i\ < %i < . . . < i& < n. 

Now we can reformulate the problem. Let {ei} be the quasi-basis, k < n, the weight A = itk 
is not listed in the Main Theorem. One has to find a non-saturated subset in the set 



The construction will use induction on n. In the next section we will produce the NSSes 
which will be the base of the induction. 

3.1.1. Important particular cases. 

Example 1. n = 7, k = 2. The NSS will consist of those and only those vectors which are the 
sums of two quasi-basis vectors connected with an edge in the graph below. We have 



v = -(e 4 + e 5 + e 6 + e 7 ) = 2(e 2 + e 3 ) - (e 2 + e 4 ) - (e 2 + e 5 ) - (e 3 + e 6 ) - (e 3 + e 7 ). 




{e^ + e i2 + ... + e ik \l <ii < i 2 < ... <ik <n}. 






e 4 e 5 



e 6 e 7 
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Let / = 5(^2 + £3) — 2(xi + £4 + £5 + xq + £7). Then 
/(e 2 + e 3 ) = 10, 

/(ei + e 2 ) = /(ei + e 3 ) = /(e 2 + e 4 ) = /(e 2 + e 5 ) = /(e 3 + e 6 ) = /(e 3 + e 7 ) = 3, 
/(^) = /(e 1 + e 2 + e 3 )=5-2-2 = 8. 

It is clear that 8 cannot be represented as a sum where each summand equals either 3 or 10. 
Example 2. n — 8, k — 3. Consider the following vectors (in quasi-basis) : 



/v 1 \ 




/ 1 1 1 


\ 


V2 




10 11 





V3 




110 1 









1110 





V5 




1110 









110 


1 


v 7 




10 10 


1 


\v s J 




V 1 1 


1/ 



Take v = (1, 1, 1,1,1, 0, 0, 0) = + v 2 + v 3 + v A + v 5 ) = 2v 5 — v 6 — v 7 — v 8 . Let / = 

£1 + 5(£ 2 + £3 + £4) + 2£ 5 - 6(£ 6 + £7 + £ 8 ). Then 

/(ui) = 12, f(v 2 ) = f(v 3 ) = 8, /(u 4 ) = ll, 
/(u 5 ) = 15, /K) = /(u 7 ) = /K) = 4, f(v) = 18. 

It is easy to see that 18 cannot be represented as a sum where each summand equals 4, 8, 11, 
12, or 15. 

Example 3. n — 2k, k ^ 4. 



Vk-l 

v k 

V k +l 
\ Vk+2 ) 



( 1 
10 
1 







1 

\ 1 1 









1 1 

1 1 
1 1 



1 

1 







1 1 1 

1 1 1 

1 1 1 

1 1 



1 1 \ 

1 1 
1 1 



1 

1 





0/ 
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Show that it is an NSS. Let v — (0, . . . , 0, 1, . . . , 1), v — v± + v k +i — v k + 2 , 



jTT^i + --- + v k ) = j^(l,...,l, k-l,...,k-l) = 

k k 

= T^(^- v ^ ^-2,.. : ,k-2) = (0 1 _^0, L__^ 1 1) = v. 

k k k k 

To explain why v is not a Z + -combination of vectors i>j, consider two cases. 
First case, when k — 4, let / = —6x3 — 7x^ + 5(xs + X6 + £7) — 2x8- Then 

f(vi) = f(v 2 ) = 8, f(v 3 ) = 2, f(v,) = 8, /( U5 ) = 15, f(v 6 ) = 10, f(v) = 13. 

But it is easy to see that 13 cannot be represented as a sum where each summand equals 2, 
8, 10, or 15. 

Second case, when k ^ 5, let / = (k — 2)(x k+1 + • • • + x 2k ) — k(x 3 + • • • + x k ). Then 

/(t>i)=/(t*) = (*-2)(*-l), 
f(v 3 ) = f(vt) = ■■■ = f(v k ) = (k - l)(k - 2) - k, 
f(v k+1 ) = (k-2)(k-l), 
f(v k+2 ) = (k- 2) 2 , 
f(v) = k(k-2). 

If k ^ 6, then two least possible summands give too much: 2{{k — l)(k — 2) — k) > k{k — 2), 
if k — 5, then 15 should be represented as a sum where each summand equals 12, 7, or 9, but 
this is impossible. 

Example 4. n — 2k + 1, k ^ 3. 



^2 
^3 

^fc+3 
^2fc 
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Let v = (1 1 ^^,0 L ^0). Then 

fc+l k 




k+1 



(k - l)v k+1 - V k+2 V 2k+ 1 

(A--l)(l..__1.0 0) -(/,•-] I- 1 - 0-1 I 

k 



"V™ 

k+l k k 

= (0,..., 0, -1,. ..,-! ) = 1 __0) = u. 

fc+l k fc+l fc 

It suffices to show that v does not belong to Z + (t>i, t> 2 , . . . , f 2 fc+i). Let / = (/c + l)(xi + • • • + 
x k ) - k(x k+l H h x 2 jfc+i). Then 

/K) = --- = /(^) = A; 2 -A;-l, 
/(u fc+ i)=A;(A; + l), 
f(v k+2 ) = ■■■ = f(v 2 k+i) = k 2 - k - 1, 
/(«) = k 2 . 

But if A; ^ 3, then /c 2 < 2(/c 2 — k — 1), so A; 2 cannot be represented as a sum where each 
summand equals either {k 2 — k — 1) or k{k + 1). This means that v ^ Z + (t>i,t> 2 , . . . , f 2 fc+i). 

Example 5. n = 8, k = 2. 

e 2 e 4 e 6 




The NSS will contain those and only those vectors which are sums of two quasi-basis vectors 
connected with an edge in the graph above. Let v = t\ + e 2 + e 3 + e 5 + e 6 + e 7 . Then 

v = \ (( e i + e s) + ( e 2 + e 3 ) + (ei + e 3 ) + (e 5 + e 6 ) + (e 6 + e 7 ) + (e 5 + e 7 )) , 

v = (ei + e 2 ) + (e 3 + e 4 ) - (e 4 + e 5 ) + (e 5 + e 6 ) + (e 5 + e 7 ). 

Check that ei + e 2 + e 3 + e$ + e% + e 7 cannot be represented as a Z + -combination of the 
vectors of our set. Let / = x\ + x 2 + x 3 + 2(0:5 + a;6 + £7) + 9^4 — 18x8. Then 

/(d + e 2 ) = /(e 2 + e 3 ) = /(d + e 3 ) = 2, /(e 5 + e 6 ) = /(e 6 + e 7 ) = /(e 5 + e 7 ) = 4, 
/(e 3 + e 4 ) = 10, /(e 4 + e 5 ) = ll, f(v) = 9. 

But 9 cannot be represented as the sum of integers 2, 4, 10, or 11. 
Example 6. n = 9, k = 3. 
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Consider the following vectors: 



1 )t 


P -\ —I— fin — 1— fi a 


V 2 


= ei + e 2 + e 5 


l>3 


= e 2 + e 3 + e 6 


Va 


= e 2 + e 3 + e 7 


v$ 


= ei + e 3 + e 8 




= ei + e 3 + e 9 


v 7 


= e 2 + e 4 + e 6 


Then v = e\ + e 2 + e 3 = \{v\ + v 2 + v 3 - 


f f 4 + f 5 + ^e) 



Check that -u is not a Z + -combination of v±, v 2 , v 3 , t> 4 , t> 5 , w 6 , and t> 7 - Let / = 5(x 1 + x 2 + 
x 3 + X4) - A(x 5 + x e + x 7 + x 8 + x 9 ). Then 

= 15, 

f(v2) = f(v 3 ) = f(v 4 ) = f(v 5 ) = f(v 6 ) = f(v 7 ) = 6, 
f(v) = 15. 

Note that v 7^ v 1 and /(t>i) = /(f), so we conclude that if v G Z + (t>i, . . . , t> 7 ) then t>i does 

not occur in this decomposition. But 15 /6, this means that v cannot be obtained as a 
Z + -combination of v^s. 

Example 7. n — 10, k — 4. Consider the following vectors: 

vi = ei + e 2 + e 3 + e 5 , 
^2 = ei + e 2 + e 4 + e 6 , 
v 3 = e 3 + e 4 + e 5 + e 6 , 
f 4 = e 5 + e 6 + e 7 + e 8 , 
^5 = e 5 + e 7 + e 8 + e 9 , 
^6 = e 6 + e 7 + e 8 + e w , 

v = e 1 + e 2 + e 3 + e 4 + e 5 + e 6 = + w 2 + i> 3 ) = v 4 - v 5 - v 6 . 

Show that v £ Z + (vi, . . . ,v 6 ). Let / = X\ + x 3 + x 4 + 6rc 7 + 6rc 8 — 7rr 9 — 8x 10 . Then 

M) = f(v 2 ) = f(v 3 ) = 2, 
f(v 4 ) = 12, /( U5 ) = 5, f(v 6 ) = 4, 
/(^) = 3. 



But it is clear that 3 cannot be represented as a sum where each summand equals 2, 4, 5, 
or 12. 
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3.1.2. Case when n /.k,n }.{n — k) . 

It follows from these two conditions that n ^ 5. The exceptional case | G {§, §} will be 
considered at the end of the section. Further we (temporarily) suppose that ^ ^ {§,§}, 
which gives n ^ 7. 

Lemma 3.1. Suppose that there exists an NSS for a pair (n,k), where (n,k) satisfy the 
conditions above. Then for each r G N, there exists an NSS for the pair (nr, kr). 

Proof. Consider an arbitrary vector from M{jk-n)- Write down its quasi-coordinates r times 
in succession. The result is a vector from M(irk r ,nr) '■ it has kr l's and (n — k)r O's. If one 
takes an NSS for (n, k) and performs this procedure on each vector, the result will be an NSS 
for (nr, kr). □ 

Thus, if we construct an NSS for all pairs (n, k) where gcd(n, k) — 1, then the NSS for all 
other pairs will be also constructed according to the Lemma. 

Lemma 3.2 (the Step procedure). Having constructed an NSS for a pair (n,k), one can 
construct an NSS for the pair (n + k, k) according to the existing NSS. 

Proof. The keypoint is that if one takes a weight from M(7Tk, n ), writes it down in the form 
where all its quasi-coordinates are equal to or to 1, and adds k coordinates equal to 0, 
then this weight can be considered as a weight from M(iik,n+k)- If we start with an ENSS 
(v; v±, t> 2 , . . . , v m ) for (n, fc), we should perform this procedure on all its vectors and then add 
one more vector v m+1 which has 0s at the first n digits and Is at the k adjoint digits. Now 
we show that the obtained set (v';v[, . . . ,v' m ,v m+ i) is indeed an NSS in M{n k>n+k ). 

Suppose that a vector v lies in the ENSS for (n, k), v — q±Vi + q 2 v 2 + . . . + q s v s , qi G Q+. 
If we fix some representations for v and for all Vi in quasi-basis, then this equality can be 
re-written in the formal basis in the following form: 

v = qivi + q 2 v 2 + • • • + q s v s - a(/i + f 2 + ■ ■ ■ + f n ), 

where /j's are the counter images of e^'s under the projection Q n — > X(T) ® z Q, 
(qi,q 2 , ■ ■ ■ , q n ) | — > qi^i + q2^2 + • • • + q n ^n- Obviously, /j's are linearly independent. For 
each Vi, fix a representation in which it has k coordinates equal to 1 and n — k coordinates 
equal to 0. The vector v is nonzero, consequently, it has a representation where all its coor- 
dinates are nonnegative, but some of them are zeroes. Fix this representation. Then a > 
(otherwise all coordinates off are strictly positive), and we get that in Q n+k the following 
equality holds: 

v' = qiv[ + q 2 v 2 + . . . + q s v' s + a(f n+1 H h f n +k) - + h + ■ ■ ■ + fn+k)- 

This shows that v' lies in the Q + -lattice generated by v[, . . . , v' m , v m+ i (here all vectors taken 
in quasi-basis {ei, . . . , e n+ k}). 

Similarly one can show that v' still lies in the Z(v[, . . . , v' m , v m+ i). 

To prove that the constructed set is indeed an ENSS, it remains to show that v' does not 
lie in Z + (v[, . . . ,v' m ,v m+ i). Suppose the contrary. Let v' G %(v[, . . . ,v' m ,v m+ i). Omit last 
k coordinates. We get that v G 7, + (vi, . . . , v m ), so {v; v\, v 2 , . . . , v m } is not an ENSS for 
(n,k). □ 
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Now we can explain how, using these Lemmas, the NSS's can be constructed for all pairs 
(n, k), for which the following three conditions are held: 

(1) 1 < Jfe<7l-1, 

(2) gcd(n,A;) = l, 

(3) n ^ 7. 

Use descent on n. Suppose the NSSes are constructed for all pairs (m,l), satisfying the 
conditions above, with m < n. Take a pair (n,k). Suppose k < § (otherwise change it by 
n — k and seek for an NSS for the pair (n, n — k), the case n = 2k is impossible because 
gcd(n, k) — 1). If all the conditions are held for the pair (n — k,k), then we have an NSS for 
it, and using the Step procedure, this NSS can be re-made into the NSS for (n,k). Let us 
find all the cases when at least one of the conditions fails for (n — k,k). 

Condition (1) fails iff n = 2k + 1. But we have n ^ 7, then k ^ 3. In this case we already 
have an NSS (example 4). 

Condition (2) never fails. 

Condition (3) fails iff n — k < 5. Find these cases. Recall that k < (n — l)/2. Substitute 
it: n < {n — l)/2 + 5. This gives n < 9. List all these pairs (n, k) (with k < |). 

n = 7. Pairs (7,2) and (7,3). 

n = 8. Pair (8,3). 
n = 9. Pairs (9,2) and (9,4). 

But we already have NSSes for all these pairs. Indeed, cases (7, 2) and (8, 3) coincide with 
Examples 1 and 2, respectively. Cases (7, 3) and (9, 4) are the particular cases of n = 2k + 1 
(Example 4). Case (9,2) can be obtained from (7,2) (Example 1) using the Step procedure. 

Finally, take all the cases where the NSS is already constructed as the base of the descent. 
In all the other cases the descent is feasible, consequently, we have constructed an NSS for 
all pairs (n, k) for which the conditions (1) — (3) hold. 

Now we consider the case ^ G {§,§}■ Let k = 2ki, n = 5ki, k\ ^ 2. When ki ^ 4, we 
can construct an NSS using the Step procedure and substitution k — > n — k: starting with 
an NSS for (2fci,fci), we successively construct NSSes for (3fci,fci), (3fci,2fci), and (5fci,2/ci). 
When k\ = 2, the Example 7 can be applied. 

When k\ = 3, the pair (n, k) = (15,6), and the required NSS can be obtained from 
Example 6 using the Step procedure. 

3.1.3. Case when n ■ k or n ■ {n — k). 

Assume that k < n/2. Then n\k,n = kd. In the case when k = 1 all the subsets in the sets 
of weights are saturated (see 12 . 1 D . further k ^ 2. 

When k ^ 4, Example 3 shows that the NSS exists for the pair (2k, k). Using the Step 
procedure, we can easily rebuild this NSS into the NSS for a pair (kd,d), where d ^ 2. It 
remains to consider cases k = 2 and 3. 

k = 2. It follows from the Main Theorem that d ^ 4. But we already have an NSS for the 
pair (8,2) (Example 5), using the Step procedure, we can construct NSSes for all d > 4. 

k = 3. We already have an NSS for (9,3), using the Step procedure, we can construct an 

NSS for all n \ 3, n > 9. 
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We are done. 

3.2. Non-fundamental weights. In the previous section the structure of M(A) was much 
easier than in the general case. Indeed, by definition M(A) = (A + $) fl P, where P = 
conv{cxA | a G S n }. If A is a fundamental weight, then we just take {aX \ a G S n }, not 
dealing with because it does not add new points. However, if A is not fundamental, then 
M (A) contains internal points of P, and this is a great advantage for constructing NSSes. 

Lemma 3.3 (Inclusion Lemma). Let A and X' be two dominant weights, such that X' G M(X), 
and there exists an NSS in M(X'). Then there exists an NSS in M(X). 

Proof. Notice that Vex G W aX' G M(A) and P' = conv{(xA' | cr G W} C P. Then 
M(A') = (A' + $) n P' C M(A). This means that the NSS for A' is also an NSS for A. □ 

There are two cases: the first one - all the usual coordinates of A are integer, and the second 
one - all of them are non-integer. Consider these cases independently. The coordinates of 
vectors in the usual basis will be denoted by yi. The discriminating functions in the usual 
basis must satisfy only the conditions of linearity and f(vi) ^ 0. 

3.2.1. All the coordinates of A are integer, A ^ (1, 0, . . . , 0, —1). 

Definition. By a Shift we will denote the following procedure: take a point A = (yi, . . . , y n ), 
fix two indices i < j such that \yi — yj\ ^2 and replace A with the point A', where A' = 
(• • • , Vi ~ 1, ■■■,Vj + 1, • • • ) if Vi > Vj and (. . . , y { + 1, 1, . . . ) otherwise. 

The point A' lies in M(A). Indeed, M(A) contains the point (. . . , yj, . . . , . . . ), its convex 
hull with A (with the proper coefficient) contains A'. Notice that after each Shift y\ + . . . + y 2 
diminishes by a positive integer. Indeed, let x = max-f^, yj}, y = min{?/j, yj}, then x — y ^ 2, 

(x - l) 2 + (y + l) 2 = x 2 - 2x + 1 + y 2 + 2y + 1 = x 2 + y 2 - 2{x - y - 1) < x 2 + y 2 - 2. 

This means that if we apply consequent Shifts to A, then this process cannot be infinite. 

Lemma 3.4. If n ^ 3 and X satisfies the conditions of subsection \3. 2l\ then M(A) contains 
one of the points (2, 0, ... , 0, —1, —1), (1, 1, 0, . . . , 0, —2), or (1, 1, 0, . . . , 0, —1, — 1), and it 
always contains the point (1,0,...,0,— 1). 

Proof. Let A = (ai, . . . , a n ) (in the usual basis). If Wi tij G {—1, 0, 1}, then, due to the fact 
that A 7^ (1, 0, . . . , 0, — 1), A has at least 4 nonzero coordinates. Taking into account that 
Yli a i = 0) a t least two of them are equal to 1 and two are equal to —1. In this case, M(A) 
contains the point (1,1,0,...,0,— 1, — 1): split all its other coordinates into pairs 1,-1 and 
make them zero (using the Shift), then permute the remaining 4 coordinates. Applying one 
more Shift, we yield (1, 0, ... , 0, —1). 

Otherwise, if 3i, |aj| > 1 (one of the coordinates is big), then max^Oj — aj) ^ 3. Keeping 
at least one coordinate big, perform the shift for the pairs of indices where |a» — %| ^ 2. 
This process is finite. Consider a situation where we can perform no more Shift. If we still 
have a nonzero coordinate with the same sign as the big coordinate has, we can shift it with 
the coordinate of the opposite sign (their difference will obviously be ^ 2). Otherwise we are 
in the case where we have a big coordinate of one sign (without loss of generality positive) 
and some coordinates of the opposite sign. If the big coordinate is ^ 3, then apply a Shift 
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to this coordinate and to some negative coordinate. But we have supposed that Shifts are 
impossible. Then the big coordinate is equal to 2, nonzero ones among the other coordinates 
are either —2 or —1 and —1. But if M(A) contains a point (2, 0, 0, . . . , 0, —2), then it also 
contains (2, 0, ... , 0, -1, -1) = |((2, 0, . . . , 0, -2) + (2, 0, . . . , 0, -2, 0)). We can easily get 
(1,0,..., 0, —1), performing one more Shift. □ 



Construct NSSes for the first three points. 
Example 8. A = (2, 0, . . . , 0, -1, -1), n ^ 3. 
Consider vectors 



v x = (1, -1,0,0,. ..,0), 
w 2 = (-l,-l,2,0,...,0) J 
^ 3 = (2, -1,-1,0,..., 0), 

v = (0, -1, 1, 0, . . . , 0) = + v 2 ) =v 2 + v 3 - vx. 

Suppose / = -2/2, then f(vi) = f(v 2 ) = f(v 3 ) = f(v) = 1, but Mi v ^ v t . We get a 
contradiction. 

The NSS for the point A = (1, 1, 0, . . . , 0, — 2), n > 3 can be constructed similarly (one 
should multiply all the coordinates by —1). 

Example 9. A = (1, 1, 0, ... , 0, -1, -1) G M(A), n > 4. 
Consider vectors 



Wl = (l,l,-1,-1,0,...,0), 
U2 = (1,-1,1,-1,0,...,0), 

^ 3 = (0,1,0,-1,0,...,0), 

^ 4 = (0,0,1,-1,0,...,0), 

v = (1, 0, 0, -1, 0, . . . , 0) = -(t>i + v 2 ) = v 1 + v 4 - fa- 
Suppose / = -j/4, then /(t>i) = f(v 2 ) = f(v 3 ) = f{v 4 ) = f(v) = 1, but v ^ v < for any i. 

We get a contradiction. 

Now take an arbitrary dominant weight A, n ^ 3, and the corresponding set M(A). It 

follows from Lemma [3.41 and the Inclusion Lemma that the NSS for A exists. 

It remains to consider the case n = 2, A = (a, —a). If \a\ > 3, then conv{(<r(ai, a 2 )), o G S 2 } 
contains the points (2, —2), and (3, —3). But this subset is not saturated: 

(1,-1) = ^(2, -2) = (3, -3) -(2, -2), 

and the vector (1, —1) is not a linear combination of vectors (2, —2) and (3, —3) with integer 
positive coefficients. If, otherwise, a G {0, ±1,±2}, then each subset in M(A) is saturated 
(sections [221 and EU). 
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3.2.2. All the coordinates of A are non-integer. 

Lemma 3.5. Given a point A = (a l5 a 2 , . . . , a n ) (in the usual basis), n ^ 4. // the set 
{ai, a2, • • • , a n } contains simultaneously a + 1, a, a — 1 /or some a G R, then the set M(A) 
contains an NSS. 

Proof. It is easy to see that M(A) contains a point i>i = (a + 1, a, a — 1, a^, ... , a n ), a 4 7^ 
(because 04 G" Z). Acting by we can get the following points from it: 

V2 = ( ol — 1, a, a + 1, a 4 , ...,a„), 
u 3 = ( a + 1, a - 1, a, a 4 , ...,a n ), 
i>4 = ( a, a — 1, a + 1, 04, ...,a n ). 

Show that this set is not saturated. Indeed, 

^(vi + v 2 ) = (a, a, a, a 4 , . . . , a n ), 
^2 + ^3 - V4 = (a, a, ol, a 4 , . . . , a n ), 

suppose / = then 

= /(«2) = /(«S) = /(«4) = /(«) = I- 

But Mi v ^ Vi, this means that v is not a Z + -combination of i>j. □ 

Lemma 3.6 (Good Triple Lemma). Let A = (ai, . . . ,a n ),n ^ 4, and all a» are non-integer. 
If the collection CL\ j ... j Ct n contains at least three different values, then M(A) contains a point 
of form (a + 1, a, a — 1, a 4 , . . . , a n ). 

Proof. Perform several Shifts preserving the condition that the set {a±, . . . ,a n } contains 
at least 3 elements. Suppose further Shifts are impossible (we mentioned above that, 
starting from any position, only a finite number of Shifts is possible). Consider a max = 
max{ai, . . . , a„}, a min = min{ai, . . . , a n }, a mi( \ G {a\, . . . , a n }, a mi d 7^ a max , a mid 7^ a m - m . If 
a max — a m id ^ 3, then we can apply the Shift to a max and a m id, thus we obtain three different 
values of coordinates a mm , a m id+l, a max — 1. Similarly, if a m id — a m i n ^ 3, then at least one more 
Shift is possible. So we yield a max -a mid , a mid -a min G {1, 2}. If a max -a mid = a mid -a min = 1, 
we have already found a point of necessary type in M(A). Up to symmetry, one of the two 
cases is possible: either a min = a mid - 2, a max = a mid + 2, or a min = a mid - 1, a max = a mid + 2. 
Consider these two cases. 

In the first case, apply the Shift to a max and a mm . This operation gives us the required 
triple (a max - 1, a mid , a min + 1). 

In the second case, a m j n = a mi d — 1, a m ax — a mid + 2, and we know that A has at least 
4 coordinates. If there are 4 different values among them, the fourth will inevitably form a 
triple of form (a + 1, a, a — 1) with two of a max , a m id, a m - m . Otherwise G {a m ax, ^mid, a m - m } 
for any i. But n ^ 4, this means that at least one of the values (ai, 02, ... , a n ) is mentioned 
twice. Suppose n = 4 (we need only 4 a^'s, forget that there are other coordinates). The 
multiplicities of (a max , a m id, a m in) may be as follows: (1,1,2), (1,2,1), (2,1,1). Apply the 
shift to the coordinates marked with the hat. We get one of the following collections: (a m id + 

1? Omicb Omid; ^mid 1)? (^mid lj ^mid lj ^midj ^mid l)j (Omid 2, Amid 1; ^mid; ^mid)- Each 

of them contains a triple of form (a + 1, a, a — 1). But this means that here we also find a 
triple of form (a + 1, a, a — 1). □ 
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Lemma 3.7 (Absence of a good triple). Let A = (ai, . . . ,a n ) be a dominant weight, n ^ 4, 
3i with \ai\ > 1, and all dj ^ Z. // M(A) does not contain a point of the form (a + 1, a, a — 
1, a 4 , . . . , a n ), then 

. 2n - 2 2 2 2\ /2 2 2 2n - 2 
A=| , — , — — or A =-,-,..., -, 



n n n n / \n n n n 

Proof. If the collection ai, . . . , a n contains at least 3 different elements, then we can use the 
Good Triple Lemma and show that M(A) contains a point of the desired form. This means 
that Vz Oj G {ctmax, a mm}- Without loss of generality, we may suppose that a max > 1, and 
flmin < (otherwise multiply all dj by —1). 

If a min < — 1, then apply the Shift to a m i n and a max . Thus we get a m i n + 1 and a max — 1 
among the values of the coordinates, and still at least one of a m i n and a max is presented (since 
n ^ 4 > 3). Using the Good Triple Lemma, we get a contradiction. 

We see that —1 < a min < 0. If the collection (ai, . . . , a n ) contains a max at least for 2 times, 
then apply the shift to a m j n and a max . Now we have a max , a min + 1 > and at least one time 
a min among the values of coordinates: all the coordinates cannot be positive. This gives us a 
contradiction with the Good Triple Lemma. 

Then a max enters only once in (a 1; . . . , a n ). If a max > 2, apply the Shift to a min and a max . 
We get that a max — 1 > 1, a min + 1 < 1 and a m \ n are among the values of coordinates, which 
gives us a contradiction with the Good Triple Lemma. 

We yield that the collection has a form (a max , a m i n , a m[n , . . . , a min ), 1 < a max < 2, — 1 < 
a mm < 0. Let a min = — ^. We have (n — l)a min + a max = from the initial conditions. This 
yields a max = fc(n ~ 1} . But a max < 2. Consequently, 

k(n — 1) , 2n 

< 2 ^ (n - 1) < 2n ^ A; < < 3, 

n n — 1 

because n ^ 4. Taking into account that a max > 1, we get k = 2, a max = ^r-^, a m i n = — -. 
But in the beginning of the case we could change the signs at all the coordinates. Thus, we 
have two cases: X = (22^=1 _1 _2 _2\ and A = 2 2 2 y n 

Vn' n' n' ' n/ V n'n'n' ' n/ 

Applying the Lemmas, we see that in the case, when aj ^ Z, 3i, |aj| > 1, n ^ 4, we 
have not constructed an NSS only in these two cases. In all other cases the NSS exists 
due to Lemma 13.51 Let us construct an NSS in these two cases. We may assume that 

X = (2-2 2 2 2N =2 Let 



«1 


= 2e 1; 


^2 


= 2e 2 , 


((' 


= 2e 3 , 



w 3 = ei + e 3 eM(A), 
^4 = e 2 + e 3 G M(A). 
Then V\, v 2 , v 3 , f 4 form an NSS. Indeed, we have 

v = e 1 + e 2 = + u 2 ) = «i + w 4 - v 3 , 
f = X! + x 2 + x 3 - 3x n . 
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Then /(t>i) = f{v 2 ) = f(v 3 ) = fiy^) = f{v) = 2, and v ^ v j for any i. But 2 cannot be 
represented as a sum of more than one 2s. We get a contradiction. 
Now it remains to consider the cases n = 3 and n = 2. 

In the case n = 3 we suppose that the fractional parts of all coordinates are equal to | 
(otherwise change A for —A, as we've done earlier). If A = (§,§,— f), then each subset in 
M(A) is saturated (see 12.60 . Below we construct an NSS for A = (§,— f) = 3ei + e 2 , 
then, using the Inclusion Lemma, show the existence of NSS for all other points A. Let 

2 1 
Vi = ei = -(3ei + e 2 ) + -(e 2 + 3e 3 ), 

1. . 1. 

w 2 = 2ei + 2e 2 = -{3e 1 + e 2 ) + -{e x + 3e 2 ), 

v 3 = 3ei + e 2 , 

w = 2ei + e 2 = + ^w 2 = f 3 - v x . 

If f — x\ — X3, then /(fi) = 1, f{y 2 ) = 2, /(t> 3 ) = 3, and /(t>) = 2. But t> is equal neither to 
f 2 , nor to 2vi. We get a contradiction. 

Lemma 3.8. Suppose that A = (ai,a 2 ,a 3 ) (m i/ie usual basis) is a dominant weight such 
that the fractional parts of all ai are equal to |. Suppose also that there exists an index i with 
\cii\ > 1, and A 7^ (|, |, — |j . Then M(A) contains a point (|, — |, — |) . 

Proof. It follows from the conditions of the lemma that 3i, a» > |. Indeed, otherwise we have 
at least 2 positive coordinates, each of them < |, but due to the condition of the Lemma 
there exists an such that |a*| > 1. Suppose it is a\. We have a 1 = —a 2 — a 3 ^ — |. This 
means that A = (— |, |, |). We get a contradiction. 

If only one coordinate of A is positive, and it is equal to |, then A = (|, — |, — |), and the 
Lemma is proved. Otherwise either A has two positive coordinates, or one of them is ^ |. In 
both cases we can apply the Shift to a positive and a negative coordinate, such that after it 
A still has a coordinate > |, and so on. □ 

Consider the case n = 2. Suppose A = (f , — f), a 6 N, a is odd. Then for a = 3 each 
subset in M(A) is saturated (see I2.3B . When a ^ 5, we construct an NSS. Let 




Then = lv 1 = 2v 2 -v 1 <£Z + (v 1 ,v 2 ). 

So we have constructed non-saturated subsets in the sets of weights for all the representa- 
tions not listed in the Main Theorem. 
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